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Prüfung grosserer Zahlen auf ihre Eigenschaft 

als Primzahlen. 

Von P. Seelhofp. 



Die unten stehende Tabelle enthält eine Zusammenstellung von binären 
quadratischen Formen, deren Determinante negativ und deren mittlerer Coeffi- 
cient Null ist, während die äusseren Ooefficienten relative Primzahlen sind. Da 
für die Charaktere, welche ihnen entsprechen, keine andere reducirte Form mit 
derselben Determinante existirt, so muss sich jede Primzahl N mit den entspre- 
chenden Charakteren entweder durch eine einzige dieser Formen darstellen 
lassen, wenn diese allein steht oder alternativ durch eine von zweien, wenn sie 
gepaart vorkommen oder durch eine von vieren, wenn sie zu vieren verbunden 
sind. Da die Determinanten theilweise verhältnismässig gross sind, so bieten 
sie ein gutes Mittel dar, um selbst sehr grosse Zahlen ohne zu grossen Aufwand 
von Arbeit daraufhin zu prüfen, ob sie Primzahlen sind und auch, um die Faktoren 
zu bestimmen, falls sie zusammengesezt sind, letzteres natürlich nur in dem Falle, 
wenn die Determinante quadratischer Rest der Zahl, mithin auch ihrer sämmt- 
lichen Faktoren ist. Die Tabelle enthält nur die Formen für Zahlen von der 
Form 8n + 1 , und man wird bei genauerer Prüfung finden, dass diese Formen 
alle möglichen Fälle decken. 

"Über die Einrichtung der Tabelle ist Folgendes zu bemerken. Da es erfor- 
derlich ist, dass die Determinante quadratischer Rest der zu prüfenden Zahl N 
ist, so handelt es sich zunächst darum, wie sich die einzelnen Primzahlen, welche 
erstere constituiren, zu N oder umgekehrt, wie sich N zu den Primzahlen in dieser 
Beziehung verhält. Ist nun N congruent einem quadratischen Reste nach dem 
Modulus a, so ist a in der Tabelle unter 4- eingetragen, im anderen Falle unter 
— . So findet man z. B. in der Zeile 33 die Primzahl 3 unter — und 5 unter + , 
in der Rubrik Formen für diese die einzelne Form (5, 9) oder vollständig (5,0, 9) 

und die gepaarten Formen ( ' „ J d. h. ist iV= 1 (3) und iV= 1 oder 4(5), so ist 

iVeine Primzahl, wenn es sich nur auf eine einzige Art durch die Form (5, 0, 9) 
darstellen lässt, oder wenn man die gepaarten Formen zur Prüfung wählt, wenn 
nur eine Darstellung entweder durch (9, 0, 20) oder (5, 0, 36) möglich ist. In 
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Zeile 10 findet man, dass 3 und 5 beide unter + stehen und die zugehörigen 
Formen sind 4 an der Zahl. Ist also N= 1 (3) und = 1 oder 4 (5),- so ist es eine 
Primzahl, wenn es sich durch eine der vier Formen einmal darstellen lässt. 
Sowohl in dem ersten wie in dem zweiten Falle gilt ferner, dass wenn man keine 
Darstellung oder mehr als eine für N findet, dieses nur eine zusammengesetzte 
Zahl sein kann, und dass, wenn sich mehr als eine Darstellung findet, aus diesen 
Darstellungen die Faktoren von N abgeleitet werden können. 

Um zugleich zu zeigen, wie vortheilhaft selbst die zu vieren verbundenen 
Zahlen zur Prüfung sehr grosser Zahlen verwandt werden können, wähle ich für 
ein erläuterndes Beispiel die Zahl N— 2 31 — 1 = 2147470249. Bekanntlich hat 
Buler diese Zahl zuerst untersucht und zwar vermittelst Division durch die einzig 
möglichen Primzahlen von der Form 2482 + 1 und 248s + 63 bis zu \?N= 46339 
und dieselbe als Primzahl bestimmt. 

Wählen wir zu demselben Zwecke eine Form, welche der Tabelle für die 
Zahlen von der Form 8n + 7 angehört. Für N= 1 (3) , = 1 (7) , = 1 (11), = 7 (29) 
hat man die verbundenen Formen (1, 0, 13398), (22, 0, 609), (42, 0, 319), 
(58, 0, 231). Eine und nur eine von diesen muss eine einzige Darstellung von 
N geben, falls dieses eine Primzahl ist; dann ist jeder Yersuch mit den andern 
noch übrigen Formen zwecklos. Würde sich keine Darstellung für sämmtliche 
4 Formen ergeben, so wäre N keine Primzahl, ebenso nicht, wenn sich für 
dieselbe Form mehr als eine Darstellung herausstellte. Nun giebt die erste Form 
(1, 0, 13398) keine Darstellung, ich gehe daher gleich zu der zweiten (22, 0, 609) 
über, um an ihr das ganze Verfahren im Allgemeinen auseinanderzusetzen. Da 
also 22x 2 4- 609?/ 2 = iVsein soll, so muss iVin solche zwei Theile zerlegt werden, 
von denen der eine ein Multiplum von. 22, der andere ein solches von 609 ist. 
Setzt man demgemäss 22a + 6096 = 2147483647, 
so ist a = 97612810— - 609& 

5 = 3 + 22Ä. 
Daa = ^ ist, so müssen die Werthe a für x so genommen werden, dass 97612810 
— a 2 durch 609 theilbar ist. 609 = 3.7.29.97612810 = 1 (3), = 1 (7), = 28 (29) 
unddal 2 = l(3), 1 2 =1(7), 12 s = 28 (29) ist, so ist x=z3t± 1= lu± 1 = 29«=fc 12. 
Hieraus folgen 8 Werthe für sc, nämlich 609re + 41, 104, 244, 302, 307, 365, 505, 
568 bis zu der Grenze V97612810 = 9879. Setzt man diese für sc ein, bildet h 
und hieraus b, so ist eine Darstellung gefunden, wenn b eine Quadratzahl und das 
zu x gehörige y = */b. Übrigens kommen alle geraden Werthe für x nicht in 
Betracht, weil diese in 22SC 2 + 609?/ 2 = N nur Zahlen von der Form 8n + 1 liefern, 
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und von den ungeraden fallen noch diejenigen mit der Endziffer 5 aus, da im 
Voraus zu ersehen ist, dass sie keine Quadratzahl für b hervorbringen können. 
Für x= 7001 findet sich dann b = 1755625 und y= 1325, also 22.7001 2 + 609.1325 2 
= 2147483647. Da sich für diese Form keine weitere Darstellung ergiebt und 
da die Zahl somit eine Primzahl ist, so ist die Untersuchung abgeschlossen. 
*Als Beispiel für eine zusammengesetzte Zahl diene N = 165580141. Da 
N= 6(7), = 1 (11), = 12(13), so kann man die geparten Formen (14, 0, 143) 
und (26, 0, 77) benutzen und erhält mit der ersten : 

14.1399 2 + 143.983 2 = 165580141 

14.3089 2 + 143.473 2 = 
Sind aber a, ß und y, 8 zwei Darstellungen der Zahl N durch die Form (m, n), 

so setze man — = j -z , und reducire die sich hieraus ergebenden Brüche, so 

dass p gleich dem Zähler und q gleich dem Nenner ist. Dann bilde man weiter 

den Bruch — = — ^- und reducire, so dass hier r gleich dem Zähler und s gleich 
s nq* 

dem Nenner wird. Dann ist /= r + s > oder, wenn dies eine gerade Zahl ist, 

die Hälfte hiervon ein Faktor, von N. 

.. . „ . . . p 3089 — 1399 169 r 14.169 2 

Also m unserem Beispiele — = -— — -r^- = ~z— — = = — — ^ . / = 59369. 

r - q 983 — 473 51 s 143.ol 2 J 

Aus — = — ttttt r=7T- findet man den zweiten Faktor 2789, mithin 

q 983 + 473 

2789.59369 = 165580141. 
Die gewählte Zahl ist das 41 te Glied der Reihe 

0, 1, 1, 2, 3, 5, 8, 13, 21 . . . 
Zum Schlüsse meiner Mittheilung möchte ich noch darauf hinweisen, dass neben 
den Tabellen für die Formen, von welchen die hier gegebene zunächst nur als 
Beispiel dienen soll, eine genügend weit reichende Tafel der Quadrat-Zahlen und 
nebenbei eine kleine Tabelle nöthig ist, welche für die in den Determinanten 
vorkommenden Primzahlen a die Wurzeln der Oongruenz z 2 = r (a) angiebt. 

Die Anzahl der benutzten Determinanten ist 170, davon sind 65 die von 
Eurer sogenannten " numeri idonei ; " von den übrigen finden sich einzelne in 
Legen dre : Theorie des nombres oder sonstwie in mathematischen Zeitschriften. 
Die Mehrzahl derselben habe ich selbst fest stellen müssen. 

* Note by Editor. — The tables used by the author in the following examples do not appear in the 
present artiole. They have, however, been prepared, and, with some additional matter, will appear in a 
future number of the Journal. 

Bremen im August 1884. 



Charaktere und Binäre quadratische Formen für JV= 8m + 1. 
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Charaktere und Binäre quadratische Formen für 2V= 8» + 1. 
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Ohaeaktbbe und Binäre quadratische Formen für 2V=8« + 1. 
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